package nowcoder;

import java.util.Scanner;

/**
 * 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
 *
 * 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
 *
 * 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
 */
public class 完全数 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()) {
            System.out.println(perfectNumberCountIn(scanner.nextInt()));
        }
    }

    public static int perfectNumberCountIn(int number) {
        int count = 0;
        for (int i = 2; i <= number; i++) {

            int sum = 1;
            int half = i / 2;
            for (int j = 2; j <= half; j++) {
                if (i % j == 0) {
                    sum += j;
                }
            }

            if (sum == i) {
                count++;
            }
        }
        return count;
    }
}
